The Catalan Numbers . Part II 1
نویسنده
چکیده
In this paper, we define sequence dominated by 0, in which every initial fragment contains more zeroes than ones. If n ≥ 2 · m and n > 0, then the number of sequences dominated by 0 the length n including m of ones, is given by the formula
منابع مشابه
p-Catalan Numbers and Squarefree Binomial Coefficients
In this paper we consider the generalized Catalan numbers F (s, n) = 1 (s−1)n+1 ( sn n ) , which we call s-Catalan numbers. For p prime, we find all positive integers n such that p divides F (p, n), and also determine all distinct residues of F (p, n) (mod p), q ≥ 1. As a byproduct we settle a question of Hough and the late Simion on the divisibility of the 4-Catalan numbers by 4. In the second...
متن کاملStaircase tilings and k-Catalan structures
Many interesting combinatorial objects are enumerated by the k-Catalan numbers, one possible generalization of the Catalan numbers. We will present a new combinatorial object that is enumerated by the k-Catalan numbers, staircase tilings. We give a bijection between staircase tilings and k-good paths, and between k-good paths and k-ary trees. In addition, we enumerate k-ary paths according to D...
متن کامل-Catalan Numbers and Squarefree Binomial Coefficients
In this paper we consider the generalized Catalan numbers F (s, n) = 1 (s−1)n+1 ( sn n ) , which we call s-Catalan numbers. We find all natural numbers n such that for p prime, p divides F (p, n), q ≥ 1 and all distinct residues of F (p, n) (mod p), q = 1, 2. As a byproduct we settle a question of Hough and the late Simion on the divisibility of the 4-Catalan numbers by 4. We also prove that ( ...
متن کاملTrapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers
The d-dimensional Catalan numbers form a well-known sequence of numbers which count balanced bracket expressions over an alphabet of size d. In this paper, we introduce and study what we call d-dimensional prime Catalan numbers, a sequence of numbers which count only a very specific subset of indecomposable balanced bracket expressions. We further introduce the notion of a trapezoidal diagram o...
متن کاملA Combinatorial Interpretation of the Eigensequence for Composition
The monic sequence that shifts left under convolution with itself is the Catalan numbers with 130+ combinatorial interpretations. Here we establish a combinatorial interpretation for the monic sequence that shifts left under composition: it counts permutations that contain a 3241 pattern only as part of a 35241 pattern. We give two recurrences, the first allowing relatively fast computation, th...
متن کامل